Abstract In [17], D. Szasz and A. Teles have shown that for the diffusively scaled, 
simple symmetric random walk, weak convergence to the Brownian motion holds even 
in the case of local impurities if d > 2. The extension of their result to finite range 
random walks is straightforward. Here, however, we are interested in the situation 
when the random walk has unbounded range. Concretely we generalize the statement 
of [17] to unbounded random walks whose jump distribution belongs to the domain 
of attraction of the normal law. We do this first: for diffusively scaled random walks 
on Z rf (d > 2) having finite variance; and second: for random walks with distribution 
belonging to the non-normal domain of attraction of the normal law. This result can 
be applied to random walks with tail behavior analogous to that of the infinite hori- 
zon Lorentz-process; these, in particular, have infinite variance, and convergence to 
Brownian motion holds with the superdiffusive yj n log n scaling. 
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1 Introduction 

Our goal in this paper is to show that local impurities do not influence the - appropri- 
ately scaled - weak limit behavior of random walks on Z d (d > 2). In [17], D. Szasz and 
A. Teles have shown that for the diffusively scaled, simple symmetric random walk, 
weak convergence to the Brownian motion holds even in the case of local impurities if 
d > 2. The extension of their result to finite range random walks is straightforward. 
Here, however, we are interested in the situation when the random walk has unbounded 
range (for simplicity, we always assume that the distribution of the jumps is centered, 
i.e. their expected value is 0). Concretely we generalize the statement of [17] to un- 
bounded random walks whose jump distribution belongs to the domain of attraction 
of the normal law. We do this first: for diffusively scaled random walks on Z d d > 2 
having finite variance, and second: for random walks with distribution belonging to the 
non-normal domain of attraction of the normal law (we note that, if d = 1, this domain 
consists of distributions which have infinite variance but L(x) = fi u i <x u 2 dF(u) — > oo 
is a slowly varying function; in this case partial sums converge to the gaussian law by 
using the slightly superdiffusive scaling B n , where B n is determined by the relation 
nL(B n ) ^ ^ e reac j er ' g convenience, a summary of related definitions and results 
can be found in the Appendix). 

The idea of [17] served as an intuitive background for proving that the diffusively 
scaled, locally perturbed, planar, finite horizon Lorentz process converges weakly to 
the Brownian motion (cf. [2] and [5]). Our second result is hoped to provide a starting 
point to prove the corresponding statement for the infinite horizon Lorentz process, 
recently a widely studied object (cf. [19], [12], [3], [4]). (In fact, for stochastic models 
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of the infinite horizon Lorentz processes other types of perturbations should also be 
taken into account, an object of future research.) 

In Section 2, we are going to state our general theorems, Section 3 contains some 
lemmas and definitions, and Section 4 proves the theorems using these. The proofs of 
the lemmas can be found in Section 5. Finally, Section 6 is devoted to comments. 

2 Main results (in particular, the generalization of [17] to the case of 
infinite horizon) 

The main difficulty in generalizing Theorem 1 of [17] to the case of random walks 
with unbounded jumps is that in this case the coupling argument of [17] breaks down. 
Though the structure of our proofs is similar to that used in [17], for avoiding the 
aforementioned difficulty one needs novel ideas (as seen, in particular, in the proofs of 
our lemmas in Section 5). 

To avoid unnecessary complications we suppose throughout the whole paper: (i) 
the dimension d > 2; (ii) the aperiodicity of the random walk (i. e. if we denote by 
Pn(z — > x) the n-step transition probability of the random walk, then we assume: if 
there is an m such that P m (z — > x) > 0, then we can choose no (which may depend 
on x and z) such as for all n > uq, P n (z — > x) > 0). Finally ||.|| denotes the maximum 
(Loo) norm for vectors. 

Definition 1 Let y\, j/2> • • • be independent, identically distributed (or briefly iid) ran- 
dom variables with 

P(yi = v) = E(y) y e % d - 

The stochastic process Yq, Yi, . . . defined by 

n 

Y n = yp + 'y]yi 

i=i 

where yo = z G Z fi , is a random walk (or briefly RW). The measure defined by this 
random walk will be denoted by P_ z , and the transition probabilities of the process will 

def 

be denoted by P_(x, y) [P_(x, y) = P(0, y — x) = P_(y — a;)). 

As usual, the random walk orbit determines a continuous time stochastic process 
r]n ■ [0, 1] — ► R with continuous trajectories in the following way: r/n (t) = n~ 1 ^ 2 Y n t if 
t = 0, — , ^, . . . , 1, . . ., and it is linear between these points. It is well known that if P 
is such that second moments of the jumps are finite, i.e. 

then, as n — > oo, r)^ converges weakly to Wj^(t), a d-dimensional Wiener-process in 
the space (7^(0, oo) (with d x d covariance matrix equal to that of the random vector 
yi). Weak convergence in C^O, oo) will be denoted by =>. The proof of this result (d- 
dimensional Donsker functional central limit theorem) can be found in [20] page 106, 
Theorem 4.3.5. 

Remark 1 Since our arguments that show weak convergence in C^O, 1] also imply that 
in Cd[0,oo) in a standard way (cf. [11]), we often will only formulate our statements 
for C d [0,1]. 
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Definition 2 Let P be a transition probability matrix on 1 d (so P(x,y) is not nec- 
essarily equal to P(0,y — x)). We call the time-homogeneous Markov process X^, 
i = 0,1 . . . with transition probabilities P a random walk in an inhornogeneous medium. 

Definition 3 If X n is a random walk in an inhornogeneous medium and there exists 
a finite set A C Z d such that for all u £ A, v £ Jj d , P(u, v) = P(u, v), then we call X n 
a random walk with local impurities (or briefly RWwLI ). 

Let us define a directed graph G = (Z d ,E), where (E = {(u, v)\P(u, v) / 0}). In 
both our theorems we assume: 
Assumptions: 

(i) let X n be a RWwLI , where the starting point z lies in the infinite, strongly con- 
nected component Q of G (a directed graph Q is strongly connected if there is a 
directed path from each vertex to each other vertex in Q, a strongly connected 
component of G is a maximal strongly connected subgraph); for simplicity, assume 
also that £ Q; 

(ii) assume that there is an e > that for all the impurities, the jump from the impurity 
has a distribution whose eth moment exists (i.e. _B(||J|| e ) < +oo, where J is the 
jump from an impurity). 

Theorem 1 Define r] n : [0, 1] — > R analogously to r] n (t) . Suppose that the second 
moment of the jumps (with respect to PJ exists, their expected value is and the RW 
is aperiodic. Then, as n — > oo, 

ij£(t) =► Wj^), *6[0,1]. 

Definition 4 We call a random variable (or random vector) X with E||X|| 2 = oo B- 
type if its expected value is 0, and it belongs to the domain of attraction of the normal 
law. (As a consequence, for partial sums of iid B-type summands the scaling is larger 
than y^n, i.e. lim —p= — oo). The reader is reminded that some facts from classical 
limit theory of probability, e. g. the definition of domain of attraction, are collected in 
the Appendix. 

Theorem 2 Suppose that the distribution of the RW jumps is B-type with scaling B n , 
their expected value is and the RW is aperiodic. Define rj„ : [0, 1] -> 1 as 

Vn (i) = B n ~ 1 X nt ift = 0, 1, 

n n 

and let it be linear between these points. Then as n — s> oo, 

Vn'(t)^W^(t), t€[Q,l]. 

Remark 2 Of course, it may also occur that partial sums of iid random vectors would 
'naturally' scale differently in different directions. This is, for instance, the case in 
Theorem 7 of [3]: they consider a two-dimensional periodic Lorentz process where all 
the collision-free trajectories are parallel to the x-axis and the scaling is %Jn log n in the 
direction of the x-axis whereas it is y/n in the direction of the y-axis. The reader can 
convince him/herself that general case is analogous: in some directions one has to use 
the strongest scaling and then in some orthogonal directions the next to the strongest 
ones, etc. and our methods are also applicable in this situation. 
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Remark 3 For d — 1, Theorem 1 is not true; cf. [8]. 

Remark 4 In Theorem 1, is the same as the covariance matrix of the jumps of the 
RW (having distribution _P). For Theorem 2, is still determined by the distribution 
of the RW jumps (see Theorem 4.2 of [13] in the Appendix). 

3 Preliminary notes to the proofs of Theorems 1 and 2 

Before the rigorous discussion we want to show the idea of the result. If d > 3, then for 
the simple symmetric random walk, Polya's theorem says that with a probability 1, the 
number of returns into the origin — or into a finite set A — is finite. This can be simply 
proven for any non-degenerate random walk. For instance, for d = 3, once the Local 
Central Limit Theorem ([10], page 25) holds, stating that the probability of return 
into the origin in the nth step is p n = 0(n -3 ^ 2 ), then the series pj is summable. Thus 
the expected number of returns is finite. Therefore, in case of a finite modification, the 
random walk leaves the set A after a finite time. Consequently, in the limit, the effect 
of the modification vanishes. 

Much more interesting is the case d — 2, when the random walks we are interested 
in are recurrent. Again, once for some sequence {B n > 0} n >i ff- has a limit law, 
then under some additional conditions, its local version also holds. It implies that the 

expected number of returns into a finite set until time n is O(^™ =0 -i) = OQ^?=n 7) 

3 

which is always O(logn) = o(i/n). The expected time spent in A during one visit is 
uniformly bounded and since the normalizing factor is at least of order y/n, the previous 
conclusion is also true. 

Now, we are going to start with definitions and our key lemma (its proof can be 
found in section 5). 

Definition 5 The impurities are local, so we can select and fix an N £ N such that 
all the impurities lie in the cube 

K N =[-N-±;N+±\ cR d i.e., A C K N . 

Definition 6 

n 

Pn = 22 1 X i £K N 

i=0 

i.e. the time spent by the RWwLI in Kjy until time n. 
Lemma 1 If d > 2, and z £ Q, then, as n — > 00, 

E z (p n ) = 0(logn). 

4 Proofs of Theorems 1 and 2 assuming Lemma 1 

Proof of Theorem 1 We are going to write the proof for dimension d > 2 (even 
though the d > 3 case could be proven simply, as indicated before). With the help 
of X n we define a new process Z n . Let Zq = z and Z n +i — Z n = X n +i — X n if 
X n £ A'jv, while if X n £ K^, then let Z n +i — Z n be independent of Xq, X\, . . . X n 







and of Zq, Zi, . . . Z n , and let P(Z n , Z n _|_i) = P_{Z n , Z n+ i). Then it is clear that Z n 
is a random walk with transition matrix P. Let's define ??« (t) analogously as rfc{i) in 
Section 2, then 



Thus in order to establish that 



also holds, because of the piecewise linearity of r/n (t) and r/n(t), it is sufficient to show 
that 

■nT 1/2 ■ sup \\X [nt] - Z [nt] \\ -> as n ->• oo. 



*e[o,i] 



Observe that 



n" 1 / 2 - sup HX^-Zt^ll^n-Va.^lKXi-A-^O-CZi-Zi-OI^ 
*e[o,i] j=i 

= "~ 1/2 - E iKXi-^-O-cZi-Zi-iJH 

Let us define a sequence of random variables Jj, = ||fcth step from isT/vll, fc £ Z" 1 
Then our task is to show that 



p 

-1/2 



*;=i 

Firstly, we will show this for the case when K]y consists of only one point, and then 
we show it for the general case. 

In the one - point case, Jj. are independent and they have the same distribution, 
which, by assumption, has E(Jf,) < oo for some e > 0, by a simple argument we can 
also suppose that e < 1. Let us call E{Jf,) = K, then by Markov - inequality, we have 
P(Jk > h) < K/h (h > 0), therefore P(Jk > h) < K/h e . Let us define a new random 
variable f as P(f > h) = 1 if h < and P(f > h) = min(l, K/h e ) if h > 0. Then 
we define the sequence J' k with the same distribution as J , and can see that for every 
7>0, 

P (n-Va • £ J fc > 7 ) < P L-V* ■ £ A > 7 
\ fc=i / \ fc=i 

therefore it is sufficient to show that the latter converges to zero as n — > oo. Then 
we can easily verify that this distribution of J' belongs to the domain of attraction 
of stable law with parameter a = e. Therefore if we sum k random variables of this 
distribution, and note the sum by Sk, then p^j- =>• S(e,/3), where S(e,f3) is a stable 
law. 

Now we can write 



P \n~ 1/2 -J^Jk>Tj<P (n~ 1/2 'i J ' k>1 Pn > lo S 2 ( n )) -P(pn> log 2 (n; 



k > 7 
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By Lemma 1, E(p n ) = 0(log n) = o(log 2 n). Hence the first term tends to zero by the 
Markov - inequality. Therefore we only need to show that the second term tends to 
zero too. 



[log 2 «] \ // [log 2 n] 



E 4>7]=p[[io g - 2 /». E -H-SF^ 7 



as n 



We have P (log- 2/e (n) • Efe=l 2 J k > x ) ~> p (S(e, 0) > x) for every x > 

oo, so it is obvious that P i^nT 1 ! 2 ■ J^fe- \ J'^ > j) as n oo. 

The second case is when consists of several points. First we denote by V n the 
set xi, X2, ■ ■ ■ x n of the first n points in Kn hit by Xj. Let W n be the set of all possible 
V n that occur with probability greater that zero. Then we can write 



V n P(V n ) 



P ( n" 1 ' 2 • f> > 7 ] = E Wn- 1/2 -f>>7 

V fc=l / V n <£W n \ k=l 

Now it is sufficient for us to show that P (^nT 1 ^ 2 ■ X^=i J'fc > T | Vnj — > as n — > oo 
for every V n € W n - 

If we fix V n , then Jj. are conditionally independent. Moreover, we can see that 
Jk\Vn = Jk \{ x ky x k+l}y so it only really depends on the fcth and k + 1th step in K^. 
For fixed x^, Jk\%k nas finite eth moment for some e > (independent of k and Xk)- If 

K = max E{J%\x k = x), 

x<£K N nQ 

then we see that P (J k > h\x k ) < K/h e . But 

P(J k > h\x k ) = E p ( x k+i = x \x k ) ■ P(J k > h\x k ,x k+1 ). 

P( x k+l — x \ x k) is independent of k, it only depends on the two points in K^;, so it 
has at most \Kn\ different values. We only need to consider cases when it is not zero, 
because if it is zero, than it can never occur in any V n £ W n - Therefore there is a 
positive p > such that P(xk+i = x\x k ) > p if it is not zero. So 

P{ J k > h \ Vn ) < A 

From here, because of the conditional independence of Jk, we can follow the proof of 
the one - point case. 



Remark 5 The condition of existence of eth moment seems difficult to avoid, since if 
we take the case of a distribution for J such that the cumulative distribution function 
has the form F(x) = 1 — : — tt— — r for x > and for x < 0, then we can observe 

v ' log^e+x) — ' 

the sum of logn independent random variables of this kind, divided by y/n, will not 
converge to zero. Nevertheless, it is possible that in this case the random walk returns 
less frequently than O(logn) times in n steps, but this seems difficult to prove. 
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Proof of Theorem 2 The proof is very similar to that of Theorem 1, this time we 
define Z n the same way as we have done in the previous proof, only now we define 
Vn(t) = B n ~ 1 Z n t if t = 0, i, . . . 1, and linear between these points, then 

i£(t)=>W(t)fart6[0, 1]. 

From Lemma 1 we know that E z (p n ) = O(logn), and using similar arguments as in the 

previous proof we can show that 1 sup ||-XV n ti — Zt nt A\ tends to zero in probability 

0<t<l 

as n — > oo. This proves the statement of our theorem. 



5 Proofs of lemmas 

The proofs of Theorem 1 and 2 are based on Lemma 1. In order to prove this, we need 
a few new definitions and lemmas. 

Definition 7 For all z G Pi Q, consider a RWwLI such that Xq = z. Denote 

t 2 = min{fc G N|X fe g K N } 
i.e. t z is the first exit time of the RWwLI from the set Kjy. 
Definition 8 Denote by v n the number of pure 1 blocks in the sequence 

1 X eK N , 1 X 1 £K N , ■ ■ ■ , lx n eK N 

i.e. v n is the number of entrances into until time n. 

We also define the slightly different random variable 77 n : it is the number of pure 1 
blocks in the sequence 

lx eifjv i Izieifjv ' • ■ • ' ^-x m eK N (1) 

where m is chosen so that the number of 0s in the sequence (1) equals n; i. e. v n is the 
number of entrances into K^j until the first n steps outside K^. 

Definition 9 Denote by B C Q a finite simply connected set, i.e., for all x, y £ Q \ B 
there is a directed path from x to y in the subgraph on Q \ B. Let 

S B = mm{k G n\X k G B} 

and 

T B = min{fc G N\Y k G B}. 
These are called hitting times of B by the processes X n and Y n , respectively. 

Lemma 2 Let H C (Q \ if at) be a finite set. Then there exists a constant Ch,k n > 
( independent of z and n ), such that for all z G H , 

P z (T Kn >n) 
£o( T {o} > n) 

We shall denote by E z (and E_ z ) expectations with respect to P z (and P_ z ). 
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Lemma 3 If d > 2, then there is a H C (Q \ -ftOv) finite set, and a Dh,k n > 
constant (independent of z and n), such that for every z 6 Q, 

E z {v n ) <E z (V n ) < 



mm [ P b (T KN > n) 



Corollary 1 If d > 2, then, as n — > oo, E z (V n ) = O(logn). 
Now we can start the proofs. 
Proof of Lemma 2. We know that the following limit exists for all z £ Q \ K^- 

< hm - r < oo 

This is a special case of the Kesten-Spitzer Ratio Limit Theorem, for more details, see 
[15], page 165. From this, the lemma follows immediately. 

Proof of Lemma 3. By the definition it follows that V n > v n , so E z {p n ) > E z (v n ), 
and we only need to prove the inequality for V n . 

Let us denote by S the series Xq, X\, X2, ■ ■ ■ ,, then create a new series S' = 
{Xq,Xi,...} by taking out every element of S that are in K^. Then we define 
4> : Z + U — > Z + U such that the index of Xi in the original series S is 4>(i) (it 
is easy to see that <f>(i) > i). Finally let the set J be the following: 

J = {j ■ x <p{j)+l e k n} 

Then J is the set of j indexes such that we jump to from the element corresponding 
to Xj in S. We define a complete system of events A}, i = 0, 1, ...n and A c : 

Ai — {i G J, {i + 1, . . . , n} and J are disjoint} 

A° = {{1, 2, . . . , n} and J are disjoint} 

So the meaning of A^ is that from the first n steps outside in the series S, the last 
step when we jump to Kn is the ith. A c corresponds to the event that we do not get 
to Kn in the first n steps outside Kj\[ (thus T Z (K]\[) > n). 
We denote the complement of K^ by -ft" at. Then 



1 = P Z {A C ) + J2p„(Ai) >^2P z (Ai 



n 

>J2 Yl Pz{ - ie J ) P *(^i+l = h \ l G J ) p b ( s k n > n - i - 1) (2) 

Let K* N be the set of those x £ Q PI -ft^r points, from which we can jump out of ft"/v 
with positive probability. First we are going to deal with the case when there is such a 
b £ {Q\Kn) point that we can jump from every x G K N to b with positive probability 
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(in 1 step). Then let P m = min P(x,b), thus if we only take the term of b in (2), in 
the summation to 6, (and by using that P b (Sk n > n — i — 1) > P), (Sk n > n)): 
n 

l>^2Pz(i€ J)P~ b (S Kn > n) • P z (X l+1 = b\i G J) 

i=0 
n 

>J2 P ^ i€j ) P b( S K N >n)Prn (3) 
i=0 

Moreover, 2j=o Pz ^ ^ = E(vn)t s ° by the choice H — {b} and P>h,K n — 1/Pm the 
statement of the lemma is true (we have also used that Pb(Sx N > n) is independent 
of the transition probabilities inside Kn, so P b (TK N > n) — Pb{SK N > n ))- 

The second case is when no such 6 point exists. Now for all x G K%f, we choose such 
a b x G (Q \ Kn) that we can jump there with positive probability, i.e. P(x,b x ) > 0. 
Let H be the set of these b x points. It is evident from the construction that there is a 
constant P m > such that jumping out of Kjy, we get to a point in H with greater or 
equal probability than P m {Pm = min P(x,b x ) is a good choice). Then 

x£K* N 

n 

1>J2 Pz( - i€ J ) P -(^+i = b \ l e J ) p b ( s i<n > n - * - 1) 

n 

> p S ^>E P » ^Kn > n) Pz(X i+1 = b\i e J) 

i=0 beH 
n 

>Y^Pz(ie J)minP h (S Kn > n) V P z (X i+1 = b\i G J) 

L — ' beH — ^ 

i=Q beH 

n 

= yPz(i£ J)minP fc (S Kn > n) P z (X i+1 G H\i G J) 

z — J beH 

n 

>J2 Pz ^ e J ) minP b (Sk n > n) P m 

i=0 bEH 

As in the previous case, we get the statement of our lemma with Dhk n = 1/P m - 

Proof of Corollary 1. The outline of the proof is similar to page 355-356., [6], but 
here we prove it to random walk, instead of simple symmetric random walk. The idea 
to use this article comes from Peter Nandori. 

First, we're going to suppose that the distribution has second moment. Then the 
probability of returning to the origin in the nth step is (by the Local Central Limit 
Theorem, [10], page 25): 

u(n) = 1/ ((2^) d / 2 ^/detT ■ n d ' 2 ) + o (l/n d / 2 ) = g/n d ' 2 + o (l/n rf / 2 ) (4) 

Here P is the covariance-matrix (size d x d), and g = 1/ ^(27r) d / 2 v / det"T^ . 

Denote by R(n) the probability that the random walk does not return to the origin 
in n steps, i.e. using Definition 9, 



R(n) =Eo(T {0} >n), 
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then 

n 

y~\u{k)R{n-k) = 1 

If d > 3, then 

OO 

U = u(n) < co 

Let R = lim R(n), which exists because R(n) is bounded and monotone. For 1 < k < n 

71— fOO 

k n 

R(n- k)^2u{i) + u{n)>l 

i=0 i=k+l 

If fc — > oo and n — k — > oo , then 

R(n-k)-U> 1 + o(l) 

so 



«4 



But i?(n) is monotone decreasing, so 



i?(n) > 1. 

If d = 2, then by substituting (4) in the place of u(k), we get 

u(0) +w(l) + . ..u(n) = glogn(l + o(l)) 
using that R(n) is decreasing 

i?(n)p log n < 1 +o(l) (5) 

We know that for < fc < n, 

i?(n - k)[u(0) + ... u(k)] +u(k + l) + ... + u(n) > 1 
If k and n tends to infinity, then 

77 

fl(n - fc) ■ S log(fc)(l + o(l)) + + o(l)) log - > 1 
Let A; = n — [n/ log n] , then 

R(n - k)glog(n - k)(l + o(l)) + o(l) > 1 

This and (5) yields 

ylogn 

If the distribution is B-type, then in d dimensions, according to the Local Central 
Limit Theorem in [13] (see Appendix), there is such a B n series and c = g(0) positive 
constant such that 

c / 1 
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We see that lim > 0. Let us call C n = Ylk=o u (k) = X]fc=o "B^"' then ^ is 
monotone increasing. For d — 2, we have Cn = 0(log?i), and for d > 3, Cn = O(l). 
Now, depending on whether lim C n = U < +oo or lim C n = +oo, we have two 

n—too n—too 

cases. In the first case, using the same argument as before, we can show that R(n) > jj. 
In the second one, we also use the same argument as previously: using the fact that 
Sfc=o u (k)R(n — k) = 1, we can easily see that 

R{n)C n < 1 + o(l) (6) 

We know that for < k < n, 

R(n -k)[u(0) + ... u(k)] + u(k + 1) + . . . + u(n) > 1 
If k and n tends to infinity, then 

R(n - k)C k (l + o(l)) + (Cn - C fe ) > 1 
Let k = n — [n/C n ], then 

Cn -C k < c(logn - log(n - [n/C„]))(l + o(l)) = clog (- \— \ (1 + o(l)) = o(l). 



1/Cn 



On the other hand, we see that 



C k - C„_ fe < (log(n - [n/Cn]) - log([n/C„]))(l + o(l)) = 

= log(C„ - 1)(1 + o(l)) = o(Cn) = o(C fe ) = o(C„_ fe ), 

therefore we can write 

fl(n-fc)C„_ fc (l + o(l)) + o(l) > 1 

This and (5) yields 

R(n) = £ (r { o } > «) = 

From these, Lemma 2. and Lemma 3., we get that 

lim P n (Trm > n)E z (Vn) < lim ' " ^ < oo 

n^oo— ov t > ; zv n; - n-4oo minP b (T KN > n) 

E z (V n ) = O(logn) 

Proof of Lemma 1. 

Definition 10 Let us denote the time spent outside of Kpf between the i — 1th and 
ith visit to Kn by rji—i- This is the same as the length of the i — 1th zero block in the 
series l Xoe K N , \ Xl £K„, . . .. Let £j_x be the time spent in by during the ith 
visit, which equals the length of the ith ones block in the previous series. 

The difficulty in the proof is that are dependent, so they are hard to handle directly. 
For this reason, we're going to work with the conditional probabilities in function of 
the entrance/exit points. 
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Definition 11 Let be the point of the kth entrance to Kn (w& £ Kjy), and 
the last point in Kjy before the fcth exit from K^. Let us denote Un = {«fc}^ =1 and 
V n = { u fc}5J = i- Then U n and V ra are random vectors taking values in K 7 ^. 

There exists such a K < oo that E z {^k\ u ki v k) _- K because the expected value only 
depends on the value of and (but does not depends on k), and there are at most 
|-Kjv| 2 u,v pairs, and the expected value is bounded for all of them, so we can choose 
K as the maximum of these. In the following, we'll use the shorthand notation for 

summation £t/ V„ T,U„eKZ,V n eK« » 



E z (p n ) < e z (J2& = J2 E (J2^ Vn = fc ) p ( 77n = fc ) = 

i__l fc__o i=l 

n fc 

= ]CX] ^ = fc,^((7„),^({/„))P(F„ =fc,[/„,V„) < 

fc=0 i=l u n .v n 
n n 

< K-k- P(U n , V n ,V„ = k) = K Y k ■ p 0« =k) = K- E(V n ) 

k=0U n ,Vn fc = 

Here we have used that Efa\ui, Vj,,V n — k) = E{£j\ui, Vj) < K , this is true because 
i is independent of the time spent inside Kjy. Now it is clear that E z (p n ) = O(logn). 



6 Remarks 

1. This paper is based on the work done for D. Paulin's bachelor's thesis in 2009 at 
Budapest University of Technology and Economics. 

2. The conditions for our Theorem 1 are quite general. With some technical work, it 
could be easily shown that Theorem 1 also holds for periodic random walks, the 
same way it is done in [17]. 

3. In relation to Theorem 2, we conjecture that, analogously to the finite horizon case, 
the weak limit of the locally perturbed Lorentz-process with infinite horizon is the 
same Brownian motion as it is that of the periodic one. 

4. If for the distribution of the jumps in the random walk, 

sup (k. moment exists) = a, 

fc6E+ 

with a £ [1,2), and the tail of the random walk satisfies some criteria (see [20] 
page 114 Theorem 4.5.1), then we will converge to a stable distribution with pa- 
rameter a, and the normalizing factor will not be n 1 / 2 , but n 1 /" Lq(u), Lq being a 
slowly varying function. We can apply the local limit theorem for stable distribu- 
tions, Theorem 6.1 of [13], to the returns to the origin, P(Y^ = 0) = 0(n~ 1/a ). 
Using the same theorem we get that in two dimensions, if the jump belongs to 
the domain of attraction of the 2 dimensional stable law with parameter a, then 

P (yP = o) = 0(n- 2 / Q ). a £ [1, 2), so J2n=o P = °) < °°> and thus the 

random walk is transient. From this, the convergence to a Levy - process can be 
proven. 
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7 Appendix 

In what follows we summarize some notions and theorems related to multidimensional 
limit theory of sums of iid random vectors, in particular some global and local limit 
theorems and domains of attractions. These are typically not included in textbooks 
on probability, and moreover, the pioneering work of Rvaceva on local theorems is not 
easily available. 

Definition 12 Let {£(n)} ra be a sequence of iid random vectors, with distribution 
function F{x). Then if there are suitably chosen constants C(n) > 0, real vectors d(n) 
such that s n = X]fc=i£fc/C( n ) — d(n) converges in distribution to a non-degenerate 
probability distribution R(x), then 

1. J? is called a stable law; 

2. and we say that F(x) belongs to the domain of attraction of R(x). 

Our main interest in this paper is the domain of attraction of the gaussian law, 
therefore below we also restrict our attention to it. 

Theorem 4.1 of [13] describes the domain of attraction of the normal law for random 
vectors (below ' means matrix transpose): 

Theorem 4.1([13]). P belongs to the domain of attraction of the non-degenerate 
normal law with characteristic function exp(— Q(t)/2) if and only if: 

(1) R 2 dP(x)/ xx dP(x) -> as R -> oo, 

J\x\>R J\x\<R 

(2) / (t'x) 2 dP(x)/ / (uxf dP(x) -»■ Q{t)/Q(u) as R -»■ oo, 
J\x\<R J\x\<R 

for arbitrary t,u £ M. d . 

Further if the jump distribution P of the random walk is B-type, then we define 
Vn {t) = B^ 1 Y n t for t = 0, ■§,-■•) 1 and take its piecewise linear extension. It is well- 
known that rjn =>■ Wj^it), a d-dimensional Wiener process (in fact, Skorohod proved 
that when the CLT holds, then this functional central limit theorem holds too; for 
more details, see [14] and [20], page 115-118). The covariance matrix ]P is determined 
by Theorem 4.1 of [13]. 

Definition 13 As a special case, we call a B-type random variable (or random vector) 
L-type if B n = y/cn log n. (N. B.: this scaling is used in the weak limit of the planar, 
infinite-horizon Lorentz-process; cf. [1] and [19]). Now L(x) ~ 2clogx. If we denote by 

S n the sum of n iid one dimensional L-type variables, then ^ g= ^ — > iV(0, 1). 

Finally we recall Rvaceva's Local Limit Theorem, Theorem 6.1 of [13]: 

Let {£(n)} n be a sequence of iid Z p -valued random vectors and let P(x) = Pr(^(n) = 

x). Let P(n; z) = Pr(s(n) = z), where s(n) = £(1) + . . . +(,(n), and g(x) be the density 

of a certain stable distribution G. 
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Theorem 6.1 of [13] In order that for some suitably chosen constant vectors a(n) 
and positive constants B(n) the relation 

R(n) = B p (n)P{n; z) - g[[z - a(n)]/B(n)} -> 

hold uniformly with respect to z, it is necessary and sufficient that the distribution of 

1) belong to the domain of attraction of G, and 

2) be a 1 - lattice distribution 

The second condition is equivalent to each of the following: 
2') The greatest common divisor of the volumes of p - dimensional simplexes a p + 1 

vertices of which lie at points with P(x) > is l/p\ 
2") the lattice generated by all vectors (x — y) such that P{x) > < P(y) coincides 

with the lattice of all integral points of the p - dimensional space 

Remark 6 The series B(n) in this theorem may be different from C(n) in Definition 12. 
If a two dimensional RW jumps independently along the axes, and it has a distribution 
with finite second moment along one axis and an L-type distribution along the other, 
then C(n) ~ \J n log n and B(n) ~ y'nlog 1 / 4 n. 
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